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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
• Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

Any reply received by the Office later than three months after the mailing date of this communication, even If timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )□ Responsive to connnnunication(s) filed on . 

2a)n This action is FINAL. 2b)S This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 . 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 1-22 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed, 

6) ^ Claim(s) 1.2,4-6,13-16 and 19-21 is/are rejected. 

7) IEI Claim(s) 3,7-12,17,18 and 22 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)^ The drawing(s) filed on 06 July 2001 is/are: a)n accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121 (d), 
1 1 )0 The oath or declaration is objected to by the Examiner. Note the attached Office Acfion or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Ofllce action for a list of the certified copies not received. 
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DETAILED ACTION 

Drawings 

1. New corrected drawing is required in this application because there are no labels for 

elements in figure L Applicant is advised to employ the services of a competent patent 
draftsperson outside the Office, as the U.S. Patent and Trademark Office no longer 
prepares new drawings. The corrected drawings are required in reply to the Office action 
to avoid abandonment of the application. The requirement for corrected drawings will not 
be held in abeyance. 



Claim Rejections - 35 USC § 103 
2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 



3. 



Claims 1, 2, 4-6, 13-16, 19 and 21 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Yim (US 2003/0206527) in view of Hluchyj et al (U.S 
5426640), hereinafter referred to as Hluchyj. 
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For the purpose of the examination, the transit delay is measured by the amount of 
traffic in a transit buffer for a given node as described in the specification. 



Re claims 1,16 and 19-21, Yim discloses a method for transmitting a data 
message ft-om an originating node to a destination node by utilizing the monitored 
information on the available ring capacity and the data flow rate or traffic loading on 
each ring {a method for servicing transmit traffic in a node of a network the network 
including a plurality of nodes connected by first and second rings formed by two or more 
transmission media, paragraph [0005-0009], figure 3). Yim discloses the look-up table 
containing information about the number of ring links along which a data message 
{receiving a packet for routing to the network) has to travel along each ring between the 
nodes to reach its destination so that the shortest route for the data message can be 
determined {determining a shortest path to a destination node including identifying one 
of the first and second rings as being associated with the shortest path, paragraph 
[0021]). Yim discloses selecting another ring when one ring contains a lot of traffic and 
is congested {determining if the identified one of the first and second rings is more 
congested than the other of the first and second rings, paragraph [0021]). Yim does not 
disclose determining if the identified one of the first and second rings is more congested 
than the other of the first and second rings by using the transit delay data, associated with 
a plurality of downstream nodes, received from a dovrastream node. Hluchyj discloses 
providing a source node with a packet containing a congestion level measured by the 
depth of transit queues {transit delay data) in each node along the path (column 4, lines 



Application/Control Number: 09/900,477 Page 4 

Art Unit: 2662 

33-35; 38-42). It would have been obvious to one having ordinary skill in the art at the 
time the invention was made to implement the teaching of Hluchyj in determining 
congestion level by measuring the depth of transit queues into Yim so that congested 
information is used to select the other ring with less congestion for routing a packet and 
thereby reduce network congestion and improve network utilization. 

Re claims 2 and 4, Yim does not disclose determining transit delay data for the 
node, appending the transit delay data for the node to the received transit delay data and 
forwarding the transit delay data including appended transit delay data to an upstream 
node. However, it is well known in the art that the overall transit delay data for a given 
time period along a path/route is measured by the summation of a transit delay data in 
each node. Hluchyj discloses determining transit delay data for the node (column 4, lines 
38-42) and forwarding the transit delay data as indicated by a congestion level by 
summing changes of all the nodes traversed by a path at a given time {appending the 
transit delay data for the node to the received transit delay data and forwarding the 
transit delay data including appended transit delay data to an upstream node in the form 
of a plurality of vectors, column 3, lines 53-63). It would have been obvious to one 
having ordinary skill in the art at the time the invention was made to implement the 
teaching of Hluchyj in detemiining congestion level along a path by receiving an 
accumulated transit delay data from downstream nodes and forward the transit delay data 
to an upstream node to improve network utilization by implementing dynamic congestion 
control scheme. 
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Re claim 5, Yim does not disclose receiving usage data including transit delay 
data from 32 downstream nodes. However, Yim discloses adjusting the number of nodes 
in his system by using Scalable Coherent Interfaces (SCIs). Hluchyj discloses providing 
a source node with a packet containing a congestion level measured by the depth of 
transit queues (transit delay data) in each node along the path (column 4, lines 33-35; 38- 
42). Therefore, it would have been obvious to one having ordinary skill in the art at the 
time the invention was made to adjust Yim's system to have 32 nodes and implement the 
teaching of Hluchyj on receiving transit delay data so that received congested information 
is used to select the other ring with less congestion for routing a packet and thereby 
reduce network congestion and improve network utilization. 

Re claim 6, Yim discloses selecting another ring when one ring contains a lot of 
traffic and is congested (determining if the identified one of the first and second rings is 
more congested than the other of the first and second rings, paragraph [0021]). Yim does 
not disclose determining if the identified one of the first and second rings is more 
congested than the other of the first and second rings by using a latency metric, indicative 
of a delay between the node and the destination node. Hluchyj discloses providing a 
source node with a packet containing a congestion level (latency metric) measured by the 
depth of transit queues in each node along the path (indicative of a delay between the 
node and the destination node, column 4, lines 33-35; 38-42). It would have been 
obvious to one having ordinary skill in the art at the time the invention was made to 
implement the teaching of Hluchyj in using a latency metric into Yim so that the latency 
metric is used to select the other ring with less congestion for routing a packet. The 
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motivation is to have dynamic congestion control scheme implemented to improve 
network utilization. 

Re claims 13 and 14, Yim discloses determining the shortest routing path based 
on the look-up table that contains information about the number of ring links along which 
a data message has to travel along (paragraph [0021], lines 3-7). Yim doest not disclose 
checking if the destination node is more than 32 hops away from the source node and if 
so routing the packet to the destination node based on the shortest path. However, it 
would have been obvious to one having ordinary skill in the art at the time the invention 
was made to adjust Yim's system to use a predefined number of hops, 32, as a threshold 
number in determining the shortest routing path so that the shortest routing path is 
selected if the destination node is less than 32 hops away from the source node. The 
motivation to combine is to reduce routing operations in selecting the shortest path by 
only checking if a given routing path is longer than 32 hops. 

Re claim 15, Yim discloses determining if a break has been detected in the 
network on one of the first and second rings, and if so routing the packet to the 
destination node based on the shortest path (paragraph [0016]). 

A llowable Subject Matter 

4. Claims 3, 7-12, 17, 18 and 22 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 
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The following is an examiner's statement for reasons for allowance. 

Claim 3 is allowable over the prior art of record since the cited references taken 
individually or in combination fail to particularly teach or fairly suggest servicing 
transmit traffic in dual ring network by identifying transit delay data associated with a 
node farthest away from the node and dropping the transit delay data associated with the 
node farthest away from the node prior to appending the node's transit delay data . It is 
noted that the closest prior art of record, Hluchyj shows servicing transmit traffic in dual 
ring network by identifying transit delay data associated with a node farthest away from 
the node . However, Hluchyj fails to suggest dropping the transit delay data associated 
with the node farthest away from the node prior to appending the node's transit delay 
data as required by the claimed invention. 

Claims 7 and 17 are allowable over the prior art of record since the cited 
references taken individually or in combination fail to particularly teach or fairly suggest 
computing the average transit delay as the average of a previously determined average 
transit delay for a given node and newly received delay data associated with the given 
node . 

Claim 8 is allowable over the prior art of record since the cited references taken 
individually or in combination fail to particularly teach or fairly suggest computing the 
latency metric as the average of a previously calculated latency metric for nodes between 
the node and the given one of the plurality of downstream nodes and a newly calculated 
latency metric for a same path based on the received transit delay . 
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Claim 10 is allowable over the prior art of record since the cited references taken 
individually or in combination fail to particularly teach or fairly suggest servicing 
transmit traffic in dual ring network comprising storing flow infomiation including a flow 
direction selected that is not consistent with the shortest path, determining if a timeout 
period has expired since a last packet in the flow was sent based on the timer and 
updating the timer to reflect a start of a new timeout period . 

Claim 22 is allowable over the prior art of record since the cited references taken 
individually or in combination fail to particularly teach or fairly suggest fairness logic 
configured to track flows associated with a node including remembering a last ring on 
which data packets of the flow were forwarded to the node and setting a timer to a value 
reflective of a longest amount of time a packet will take to reach the node on either ring. 

Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to apphcant's 
disclosure. 

• US (200201 1 8700) to Bruckman 

• US (20020 1 86667) to Mor et al 

• US patent (5546542) to Cosares et al 



6. 



Any inquiry conceming this communication or earlier communications from the 
examiner should be directed to Hong Cho whose telephone number is 571-272-3087. 
The examiner can normally be reached on Mon-Fri during 7 am to 4 pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hassan Kizou can be reached on 571-272-3088. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-3088. 
Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished appHcations is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 



Hong Cho 
Patent Examiner 
2-28-2005 



HASSAN KIZOU \J 
SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2600 




